A Topos for a Nonstandard Functional Interpretation
نویسندگان
چکیده
We introduce a new topos in order to give a semantic account of the nonstandard functional interpretation introduced by Eyvind Briseid, Pavol Safarik and the author.
منابع مشابه
Nonstandard Functional Interpretations and Categorical Models
Recently, the second author, Briseid and Safarik introduced nonstandard Dialectica, a functional interpretation that is capable of eliminating instances of familiar principles of nonstandard arithmetic including overspill, underspill, and generalisations to higher types from proofs. We show that, under few metatheoretical assumptions, the properties of this interpretation are mirrored by first ...
متن کاملNonstandardness and the bounded functional interpretation
The bounded functional interpretation of arithmetic in all finite types is able to interpret principles like weak König’s lemma without the need of any form of bar recursion. This interpretation requires the use of intensional (rule-governed) majorizability relations. This is a somewhat unusual feature. The main purpose of this paper is to show that if the base domain of the natural numbers is ...
متن کاملUPPSALA DISSERTATIONS IN MATHEMATICS 30 Ultrasheaves
Eliasson, J. 2003: Ultrasheaves. Uppsala dissertations in Mathematics 30. 54 pp. Uppsala. ISBN 91-506-1716-8. This thesis treats ultrasheaves, sheaves on the category of ultrafilters. In the classical theory of ultrapowers, you start with an ultrafilter (I,U) and, given a structure S, you construct the ultrapower S/U . The fundamental result is ! Loś’s theorem for ultrapowers giving the connect...
متن کاملUsing Polyvariant Union-Free Flow Analysis to Compile aHigher-Order Functional-Programming Language with aFirst-Class Derivative Operator to Efficient Fortran-like Code
We exhibit an aggressive optimizing compiler for a functionalprogramming language which includes a first-class forward automatic differentiation (AD) operator. The compiler’s performance is competitive with FORTRAN-based systems on our numerical examples, despite the potential inefficiencies entailed by support of a functional-programming language and a first-class AD operator. These results ar...
متن کاملA functional interpretation for nonstandard arithmetic
We introduce constructive and classical systems for nonstandard arithmetic and show how variants of the functional interpretations due to Gödel and Shoenfield can be used to rewrite proofs performed in these systems into standard ones. These functional interpretations show in particular that our nonstandard systems are conservative extensions of E-HA and E-PA, strengthening earlier results by M...
متن کامل